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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1 . (Currently Amended) In a computer system comprising a cluster of node 
boards, each node board having at least one central processor unit (CPU) and shared 
memory, said node boards being interconnected into groups of node boards providing 
access between the at least one central processing un i ts (CPUs) unit (CPU) and shared 
memory on different node boards, a scheduling system to schedule a job to said node 
boards which have resources to execute [fthell one or more jobs, said batch scheduling 
system comprising: 

a topology monitoring unit for monitoring a status of the CPUs and generating 
status information signals indicative of the status of each group of node boards; 

a job scheduling unit for receiving said status information signals and said jobs a_ 
job , and[[,]] scheduling the job to one group of node boards on the basis of which group 
of node boards have the resources required to execute the job as indicated by the 
status information signals. 

2. (Currently Amended) The scheduling system as defined in claim 1 
wherein the status information signals indicate which CPUs in each group of node 
boards have available resources, and[[,]] the job scheduling unit schedules a job [Gobs]] 
to groups of node boards which have resources required to execute the job. 
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3. (Currently Amended) The scheduling system as defined in claim 1 
wherein the status information signals for each group of node boards indicate a number 
of CPUs available to ex e cut e jobs for at each radius; and 

wherein the job requires resources having a required radius to execute the job, 
and the job scheduling unit allocates the [[jobs]] job to the one group of node boards on 
the basis of which group of node boards have CPUs available to execute jobs of a 
rad i us r e qu i r e d to e xecut e th e job with a radius corresponding to the required radius . 

4. (Currently Amended) The batch scheduling system as defined in claim 3 
wherein said cluster of node boards are located on separate hosts; and 

wherein the topology monitoring unit monitors the status of the CPUs in each 
host and generates status information signals regarding groups of node boards in each 
host. 

5. (Currently Amended) The batch scheduling system as defined in claim 4 
wherein the status information signals include, for each host, a number of CPUs which 
are available for each radius; and 

wherein the scheduling unit maps the job to a selected host having a maximum 
number of CPUs available at a radius corresponding to the required radius for the job. 

6. (Currently Amended) The batch scheduling system as defined in claim 5 
further comprising, for each host, a job execution unit for receiving [[jobs]] a job which 
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[[have]] has been scheduled to the selected host by the job scheduling unit, and[[,]] 

allocating the [Dobs]] job to the selected group of node boards; and 

wherein the job execution unit communicates with the topology monitoring unit to 

allocate the [Dobs]] job to the group of node boards which the topology monitoring unit 

has determined have the resources required to execute the job. 

7. (Currently Amended) The batch scheduling system as defined in claim 1 
wh o r oi n th o sch e duler compris e s further comprising a standard scheduler for allocating 
jobs to the s ele ct e d one group of node boards and an external scheduler for receiving 
the status information signals from the topology monitoring unit and selecting the 
s e l e ct e d one group of node boards based on the status of the information signals. 

8. (Currently Amended) The batch scheduling system as defined in claim 3 
wherein if the job scheduling unit cannot locate a group of node boards which have the 
resources required to execute the job, the job scheduling unit delays allocation of the 
job until the status information signals indicate the resources required to execute the job 
are available. 

9. (Currently Amended) The batch scheduling system as defined in claim 3 
wherein the access between the central processing units (CPUs) and shared memory 
on different node boards is non-uniform. 
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10. (Currently Amended) In a computer system comprising resources 
physically located in more than one module, said resources including a plurality of 
processors being interconnected by a number of interconnections in a physical topology 
providing non-uniform access to other resources of said computer system, a computer 
implemented method of scheduling a job to said resources, said method comprising the 
steps of: 

(a) periodically assessing a status of the resources and sending status 
information signals indicative of the status of the resources to a job scheduling 
unit; 

(b) assessing, at the job scheduling unit, the resources required to execute a 
job; 

(c) comparing, at the job scheduling unit, the resources required to execute 
the job and resources available based on the status information signals; and 

(d) scheduling the job to the resources which are available to execute the job 
as based on the status information signals and the physical topology, and the 
resources required to execute the job. 

1 1 . (Currently Amended) The computer implemented method as defined in 
claim 10 further comprising the sub-steps of[[ ]]: 

(a) (i) periodically assessing the status of resources in each 

module and sending status information signals indicative of the status of the resources 
in each module to the job scheduling unit; 
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(c) (i) comparing the available resources in each module to the 
resources required to execute the job; and 

(d) (i) scheduling the job to the module having the most resources 
available to execute the job. 

1 2. (Currently Amended) The computer implemented method as defined in 
claim 10 further comprising the sub-steps of: 

(a) (i) for each module, periodically assessing the status of the 
resources by assessing the status of each processor in each module and sending to the 
job scheduling unit module status information for each module indicative of a number of 
available processors at each radius in the module; 

(b) (i) assessing, at the job scheduling unit, the requirements 
n e c e ss a ry resources required to execute the job by determining the number of 
processors of a required radius^ r e qu i r e d to execute the job; 

(c) (i) comparing the resources required to execute the job and the 
resources available by comparing the number of processors of the required radius to 
execute the job and the number of available processors of the required radius at each 
module based on the module information status signals; and 

(d) (i) scheduling the job to the module which has a largest number 
of available processors at the required radius based on the module status information 
signals and the physical topology. 
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13. (Original) In a computer system comprising resources including a plurality 
of processors, said processors being interconnected by a number of interconnections in 
a physical topology providing non-uniform access to other resources of said computer 
system, a scheduling system to schedule jobs to said resources, said scheduling 
system comprising: 

a topology monitoring unit for monitoring a status of the processors and 
generating status information signals indicative of the status of said processors; 

a job scheduling unit for receiving said status information signals and said jobs, 
and, scheduling the jobs to groups of processors on the basis of the physical topology 
and the status information signals. 

14. (Currently Amended) The scheduling system as defined in claim 13 
wherein the job scheduling unit schedules the jobs based on predetermined criteria, 
said predetermined criteria including [[the]] an expected delay to transfer information 
amongst [[the]] each group of processors based on the physical topology and the status 
information signals. 

15. (Currently Amended) The scheduling system as defined in claim 14 
wherein the predetermined criteria include a radius of each of the [[group]] groups of 
processors to execute the [[job]] jobs . 

1 6. (Currently Amended) The scheduling system as defined in claim 1 5 
wherein the predetermined criteria further include [[the]] a number of connections in the 
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physical topology within [[the]] each group of processors, availability of memory 

associated with the group of processors^ and availability of other processors connected 

to the group of processors. 

17. (Currently Amended) The scheduling system as defined in claim 13 
wherein the plurality of processors are physically located in separate modules. Whoroin 
modules, wherein the topology monitoring unit comprises topology daemons associated 
with each module for monitoring a status of the processors physically located in the 
associated module and generating module status information signals indicative of the 
status of the processors in the associated module, wherein the job scheduling unit 
receives the module status information signals from all of the topology daemons and 
allocates the jobs to a group of processors in one of the modules on the basis of the 
physical topology of the processors in the modules and the module status information 
signals from all of the modules. 

18. (Original) The scheduling system as defined in claim 17 wherein the 
modules are interconnected by a META router operating on a network; 

wherein the jobs and the module status information signals are communicated 
through the META router and network. 

19. (Original) The scheduling system as defined in claim 18 wherein the 
network comprises an Internet. 
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20. (Currently Amended) The scheduling system [[is]] as defined in claim 17 
wherein the module status information signals indicate a number of available 
processors for each radius; and wherein the jobs each require resources having a 
required radius to execute the jobs and the job scheduling unit schedules the [[job]] jobs 
to a module having available proc e ssor processors with a radius corresponding to the 
[[of a]] radius required to e x e cut e th e job . 

21 . (Currently Amended) The scheduling system as defined in claim 20 
wherein the scheduling unit schedules jobs to the module having a greatest number of 
available processors of a radius required to execute the [[job]] jobs . 
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